package com.fjj.cs.util;

import lombok.Data;

import java.util.HashMap;
import java.util.Map;
/**
 * 定义Trie节点类
 */
@Data
public class TrieNode {
    TrieNode() {
        children = new HashMap<>();
        isEndOfWord = false;
    }

    // 子节点映射，键是字符，值是子节点
    Map<Character, TrieNode> children;
    // 标记当前节点是否是单词的结尾
    boolean isEndOfWord;

}
